Deterministic algorithms for compiling quantum circuits with recurrent patterns
نویسندگان
چکیده
Current quantum processors are noisy and have limited coherence imperfect gate implementations. On such hardware, only algorithms that shorter than the overall time can be implemented executed successfully. A good compiler must translate an input program into most efficient equivalent of itself, getting out available hardware. In this work, we present novel deterministic for compiling recurrent circuit patterns in polynomial time. particular, appear circuits used to compute ground-state properties molecular systems using variational eigensolver method together with RyRz heuristic wavefunction Ansätz. We show our pattern-oriented algorithms, combined swapping strategy, produces—in general—output programs comparable those obtained state-of-the-art compilers, terms CNOT count depth. solution produces unmatched results on circuits.
منابع مشابه
Compiling Quantum Circuits using the Palindrome Transform
The design and optimization of quantum circuits is central to quantum computation. This paper presents new algorithms for compiling arbitrary 2 ×2 unitary matrices into efficient circuits of (n−1)controlled single-qubit and (n−1)-controlled-NOT gates. We first present a general algebraic optimization technique, which we call the Palindrome Transform, that can be used to minimize the number of s...
متن کاملCompiling Quantum Programs Using Genetic Algorithms
On many of these technologies, two-qubit gates (or, if you prefer, two-operand instructions) can only have neighboring qubits as operands. When two operands that are not next to each are scheduled to be arguments to an instruction, they must be brought together by swapping qubit values (or variables) with their neighbors until the arguments are next to each other, and the algorithmically specif...
متن کاملCompiling Quantum Circuits to Realistic Hardware Architectures using Temporal Planners
To run quantum algorithms on emerging gate-model quantum hardware, quantum circuits must be compiled to take into account constraints on the hardware. For near-term hardware, with only limited means to mitigate decoherence, it is critical to minimize the duration of the circuit. We investigate the application of temporal planners to the problem of compiling quantum circuits to newly emerging qu...
متن کاملQuantum algorithms and circuits for scientific computing
Quantum algorithms for scientific computing require modules implementing fundamental functions, such as the square root, the logarithm, and others. We require algorithms that have a well-controlled numerical error, that are uniformly scalable and reversible (unitary), and that can be implemented efficiently. We present quantum algorithms and circuits for computing the square root, the natural l...
متن کاملCompiling with Non-deterministic Choice for Expressing Pending Optimization Decisions
Optimizing compilers must make many decisions while translating programs or program fragments. However, the outcome (i.e., the effect on overall code quality) of these decisions is often not immediately apparent. It would be useful if one could defer decisions about specific program transformations until later when their impact on other optimizations become clear. This paper describes a simple ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2021
ISSN: ['1573-1332', '1570-0755']
DOI: https://doi.org/10.1007/s11128-021-03150-9